AD  74 2699 


cmo-w. 


* 


Type  of  Report:  Final  Report 

i 

Project  Title;  A  Research  Program  in  Operations  Research 

and  Management  Sciences 


Institution:  Georgia  Institute  of  Technology 


Period  Covered  by  Report;  1  January,  1970  to  31  January  1972 
ARO-D  Project  Number;  DAHC04-70-C-0018 


Authors:  Dr#  Norman  R.  Baker 
Dr. ’John  J.  Jarvis 
Dr.  Vernon  E.  Unger 


-ffiS  fTh r f'v' ^ \e, I inn 

nof:  to  bo  eo>i.<'f-ii  <!  ..  ,,  1  are 

went  of  the  Army  no.i'f  „ 

,,ated  ^  other 


■  r  Brodutstf  '  .<f 

NATIONAL  TECHNICAL 
INFORMATION  SERVICE 

SpHno»l#ld,  V*  17151 


Unclassified 


ty  Clssilflcsllnn 


DOCUMENT  CONTROL  DaVA  .  R  u  D 

_ (j*****^**  *  t  a*  *1  tie  at  ton  ot  body  of  ahutroet  end  tn^euln/t  ennolatton  mum  be  ante red  when  the  overall  report  /a  cfoeetfted) 


I.  originating  Activity  fCer*  orsis  author)  m,  rtport  security  classitic atioh 

Georgia  Institute  of  Technology  _ Unclnsaificd _ 

»5.  CROUP 

:  .  ma 


EBORT  TITL* 

A  Research  Program  in  Operations  Research  and  Management  Sciences 


4,  DESCRIPTIVE  NOTES  (Type  of  report  and  Inclusive  detee) 

Final  Report:  1  January  1970  -  31. January  197? 


•.  AUTHOR'S!  (Flttl  MM,  mlddl*  Initial,  Ian  ntmj 

Norman  R .  Baker 
John  J.  Jarvis 
Vernon  E.  Unger 


•  .  REPORT  DATE 

1972 


7«  TOTAL  NO.  OP  PASS*  |7I>,  NO.  Or  BETS 

in  •  • 1 -  1 


M.  CONTRACT  OR  GRANT  NO. 

DAHCOlt  70  C  0018 

b.  PROJECT  NO. 

2J065101M711 

04».  ORICIUATOF4‘»  REPORT  NUMfeCRt*) 

NA 

e. 

d. 

0b,  OTHER  REPORT  NO(9)  (Any  other  rumba re  diet  nay  be  mcet&wd 
thlm  report)  ^ 

9019. U-A 

*«.  DISTRIBUTION  STATEMENT 

Approved  for  public  release;  distribution  unlimited. 

11.  SUPPLEMENTARY  NOTES 

12.  SPONSORING  MILITARY  ACTIVITY 

U.  S.  Army  Research  Office-Durham 

Box  CM#  Duke  Station 

Durham,  North  Carolina  27706 

IS.  ABSTRACT 


'Research  was  conducted  in  three,  "broad  areas  of  Operations  Research  and  Management 
Science.  The  specific  problems  studied  and  results  obtained  are  discussed  in  the 
following  reports : - 

(l^!*The  Development  of  a  Quantitative  Model  for  Resource  Allocation  Within  the 
Exploratory  Development  Category  of  the  Army  Material  Command* " 

(2)*A  Model  for  Determining  Skill  Requirements  in  a  Research  Organization* 

(3jf Information  and  Innovation  in  Research  Organizations'*/ 

< 

(•O^On  a  Two-Dimensional  Resource  Allocation  Problem" 

(5)"Maximal  Plow  with  Gains  Through  a  Special  Network” 
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Th*  scientific  personnel  supported  in  part  by  contract  funds  arc 
summarized  in  Appendix  A.  They  consist  of  three  Georgia  Institute  of 
Technology  faculty  and  a  number  of  graduate  students.  The  graduate 
students  did  not  receive  direct  support  from’’  the  contract,  but  did 
receive  indirect  support  in  travel  and  secretarial  assistance  and 
conducted  their  research  under  the  guidance  of  one  of  the  three  faculty. 

During  the  support  period,  7  graduate  theses  were  written,  4  papers 
were  presented  at  National  meetings  of  ORSA  (Operations  Research  Society 
of  America)  or  of  TIMS  (The  Institute  of  Management  Science) ,  and  three 
have  been  accepted  for  publication.  Each  paper  was  forwarded  to  ARO, 

Durham  at  the  tine  of  submission.  Abstracts  from  the  theseB  and  the  papers 
are  included  in  Appendix  B. 

Research  was  conducted  in  three  broad  areas  of  Operations  Research 
and  Management  Science.  The  specific  problems  studied  and  results  obtained 
are  discussed  in  the  following  sections.  The  abstracts  in  Appendix  B 
•detail  the  specific  problems  and  results. 

The  Administration  of  Research,  Development,  and  Engineering  Endeavors 

A  model  of  the  resource  allocation  problem  faced  by  research  adminis¬ 
trators  in  large  organizations  characterized  by  many  hlerarchial  levels 
vaa  developed  (Appendix  Bl) .  For  the  special  case  where  only  three  funding 
levels  arc  considered  for  each  alternative,  e.g.,  minimal,  anticipated, 
and  maximal  funding,  the  out-of-kilter  algorithm  of  network  theory  can  be 
used  as  a  solution  methodology.  The  results  of  this  work  are  presently  being 
evaluated  for  potential  utilization  by  the  Department  of  Army.  A  study  team 
from  Northwestern  University  (Prof.  W.  E.  Souder,  Project  Leader)  is  evalu¬ 
ating  a  modification  of  the  model  with  respect  to  the  budgeting  and  allocation 
decisions  at  the  Division  and  Branch  Chief  level  in  the  Research,  Development 
and  Engineering  Directorate  of  the  Army  Material  Command,  Headquarters.  In 
addition,  Captain  C.  R.  Shumway  will  be  examining  the  applicability  of  the 
model  for  utilization  at  the  U.  S.  Array  Air  Mobility  Research  and  Development 
Laboratory,  Ames  Research  Center. 

The  Dean-Hauser  advanced  material  systems  planning  model  has  been  extended  • 
to, include  a  manpower  planning  model  and  information  system  (Appendix  B2) ,  A 
paper  wa3  written  which  integrates  recent  behavioral  research  on  creativity 
with  manpower  and  technological  planning  (Appendix  B3).  The  result  is  a  model 
of  a  management  information  system  which  supports  researcher  innovative 
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behavior  and  which  provides  the  input  data  for  technical  planning,  project 
prelection,  and  manpower  planning.  Since  its  presentation  by  Dr.  Baker  as  an 
invited  papet  at  the  38th  National  Meeting  of  ORSA,  over  200  copies  of  the 
-paper  have  been  distributed  and  the  paper  has-been  accepted  by  Management 
Sdience  for  publication. 

The  following  students  have  received  advanced  degrees  for  their  research 
effort  in  this  area: 

Degbee$  Attalhed  Thesis  Summary 

James  R.  Freeland  M.S.I.E.  Appendix  B2 

Major  John  M.  Grimshaw  M.S.  Appendix  B1 

Network  Theory/Analysis 

There  are  many  network  situations  id  which  khS  anlount  of  flow  into  a 
bode  (activity)  is  not  *4ull  td  thtt  amount  isaVitlg  the  node.  Examples  of 
such  networks  include  tnUlti-ieVel  maintehaUta  operations,  information  systems, 
end  health  systems.  Such  networks  are  referred  to  as  networks  with  gains. 

The  special  structure  of  a  (directed)  acyclic  network  with  positive  gains  was 
utilized  to  develop  an  algorithm  to  determine  maximal  flow  (Appendix  B5).  A 
paper  has  been  presented,  and  accepted  by  Operations  Research,  which  reports 
on  this  research  (Appendix  B6). 

Other  networks  arise  which  have  -the  characteristic  that  all  flow  must 
pass  through  some  common  node,  called  a  funnel-node.  The  transport  and  dis¬ 
semination  of  ammunition  in  an  established  theater  of  operations  is  one  such 
problem.  Another  such  problem  is  a  communications  systems  within  which  ell 
communications  must  pass  through  a  common  message  center.  The  general  concept 
of  funnel-nodes  and  funnel-flows,  the  resulting  mathematical  model,  and  an 
algorithm  for  finding  maximal  flow  were  developed  (Appendix  B7).  A  paper  was 
read  at  a  national  meeting  of  the  Operations  Research  Society  of  America  and 
accepted  by  Operations  Research  (Appendix  B8). 

In  many  applications  of  network  theory/analysis,  especially  in  transporta¬ 
tion  studies,  a  network  exists.  The  research  question  then  becomes  one  of  how 
to  best  modify  an  existing  network,  perhaps  in  order  to  achieve  some  planned 
result,  while  simultaneously  minimizing  disruption  to  existing  flows.  Initial 
work  has  been  accomplished  on  this  problem  (Appendix  B9). 

The  following  students  have  received  advanced  degrees  for  their  thesis 
research  effort  in  this  area: 
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Degree  Attained 

tt.  Col.  Anthony  M.  Jottor  M.S. 

,,It.  Col.  Duane  D.  Killer  M.S. 

Oscar  Mejia  M.S. 

Analysla  of  Manpower  Training  Systems 

insider  A  btanpover  training  eystetn  Which  accepts  input  of  varying 
quality  and  which  contains  multiple  training  events  all  of  which  must  be 
successfully  completed  by  an  individual  in  order  for  him  to  be  certified 
as  trained.  The  cumulative  probability  that  an  individual  will  pass  an 
event  is  A  function  of  the  itipiilfc  (quality)  group  of  which  he  is  a  member, 
and  it  is  a  monotonlcally  increasing  fUdctioti  of  time  spent  (humber  of  trials) 
in  that  Avent.  if  trainees  are  permitted  to  advance  to  the  next  training 
event  as  soon  aa  tha  present  event  is  passed,  and  if  trainees  are  dropped 
(failed)  from  the  system  if  success  in  an  event  is  not  achieved  (after  some 
fitted  htimbat  of  tfciali),  then  it  is  possible  to  Improve  system  effectiveness 
by  properly  setjlietlcitig  the  training  events. 

THA  ftdst  Of  operating  such  a  system  is  measured  as  a  function  of  time, 
tha  probability  of  failure,  the  magnitude  and  quality  of  input,  and  the 
Dumber  of  Instructor  hours  per  time  unit.  The  performance  criterion  is 
specified  as  instructor  hours  per  graduate.  A  rule  for  optimally  sequencing 
the  events  is  proven  and  a  general  methodology  for  achieving  the  least  cost, 
constrained  output  from  an  input  of  given  size  and  quality  is  constructed. 

Using  data  provided  by  the  Human  Resources  Research  Office,  the  proposed 
system  was  applied  to  Basic  Combat  Training.  It  appears  that  the  proposed 
system  may  result  in  a  58  percent  savings  in  Basic  Combat  Training  Instructor 
costs.  However,  the  proposed  system  w*nuld  require  field  testing  before  true 
savings  or  losses  could  be  accurately  determined  (Appendix  BIO) .  The  analytical 
results  and  solution  algorithm  were  extended  by  subsequent  research  (Appendix  Bll). 
Two  advanced  degrees  were  awarded  for  thesis  research  effort  in  this  area: 

Degree  Attained  Thesis  Summary 


Thesis  Summary 
Appendix  B5 
Appendix  B7 
Appendix  B9 


Major  John  E.  Miller 
Major  David  S.  Grieshop 


M.S. 

M.S. 


Appendix  BIO 
Appendix  Bll 


APPENDIX  A 


List  of  Scientific  Personnel 

A.  Faculty: 

Dr.  Norman  R.  Baker 

Dr.  John  J.  Jarvis 

Dr.  Vernon  E.  Unger 

B.  Graduate  Students 

Degree  Attained 

Thetis  Summary 

James  R.  Fteolaiid 

M.S.I.E. 

Appendix  B2 

Major  John  M.  Grimshaw 

M.S. 

Appendix  B1 

Lt.  Col.  Anthony  M.  Jezior 

M.S. 

Appendix  B5 

Lt.  Col.  Dilane  D.  Miller 

M.S. 

Appendix  B7 

Oscar  Mejia 

M.S. 

Appendix  B9 

Major  John  E.  Miller 

M.S. 

Appendix  BIO 

Major  David  S.  Grieshtip 

M.S. 
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APPEIDIX  3 

Patars  and  Theses  Resulting  From  the  Project 
•  _ 

Bl:  Abstract  of  "The  Development  of  &  Quantitative  Me del  for  Resource 
Allocation  Within  the  Exploratory  Development  Category  of  the  Army  Material 
Command"  by  Major  John  to.  Grimskav,  M.  S.  Thesis,  Georgia  Institute  of 
Technology*  August  1970 * 

A  comprehensive  analysis  is  conducted  of  a  decision  problem  existing 
within  the  early  stages  of  military  research  and  development  (R  and  D).  Three 
Important  areas  are  investigated:  1)  a  detailed  description  of  the  problem 
environment;  2)  analysis  of  three  general  approaches  to  project/task  evalua¬ 
tion;  and  3)  quantitative  models  of  the  decision  problem  and  methods  of 
solution. 

The  problem  investigated  is  one  of  the  allocation  of  resources  at  the 
Army  Material  Command  (AMC)  for  the  6.2  exploratory  development  effort, 
particularly  at  the  division  and  branch  chief  level.  Three  general,  phases 
*of  the  problem  are  identified:  long  range  technical  planning,  preliminary 
budget  planning,  and  resource  allocation.  The  decision  problems  are  defined 
and  major  constraints  are  specified. 

Three  approaches  to  measuring  the  anticipated  value  of  projects  and  tasks 
are  considered:  successive  comparisons,  multiple  criteria  scoring  models, 
and  planning-relevance  trees.  The  advantages  and  limitations  of  each  approach 
for  use  at  AMC  are  clarified.  Although  the  planning-relevance  tree  approach 
appears  to  have  gained  the  widest  recommendation  within  military  R  and  D,  recent 
advances  in  multiple  criteria  scoring  models  suggest  decided  advantages  over 
the  more  popular  planning-relevance  tree  approach. 

The  preliminary  budget  planning  and  resource  allocation  problems  ere 
structured  end  modeled  mathematically.  Dynamic  programming  (coarse  grid 
approach)  and  a  linear  programming  approximation  are  used  to  establish  an 
upper  end  lover  behind  on  the  optimal  solution  for  the  grid  sice  specified.  An 
algorithm  is  constructed  to  search  this  bounded  region  for  solutions  which 
Improve  the  feasible,  non-optimal  and  optimal,  non-feasible  solutions  thus 
determined.  Information  is  generated  with  respect  to  trade-offs  in  value 
for  alternative  funding  patterns.  This  information  con  be  utilized  during  the 
budget  specification  process  in  order  to  identify  and  support  unfunded  request. 
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B2l  Abstract  of  "A  Model  for  Determining  Skill  Requirements  in  a  Research 
Organization"  by  Jcune*  R,  Freeland,  M.  S.  Thesis,  Georgia  Institute  of 
Technology »;  June  1970 

Skilled  manpower  is  a  critical  resource  in  a  research  organization! 
however,,  fev  quantitative  models  have  appeared  vhich  relate  long-tern  organiza 
tional  objectives  end  skill  requirement*.  The  thesis  develops  mathematical 
models  which  allocate  skilled  manpower  to  projects  over  tine  in  order  to 
fcaxiniae  the  expected  contribution  from  the  research  effort. 

The  future  organisational  objectives  can  be  related  to  projects,  alterna¬ 
tive  technical  approaches,  and  tasks  by  planning  procedures  cv.eh.a3  the  De¬ 
partment  of  Army's  QMDO  planning.  The  models  developed  in  the  thesis  are 
extensions  of  and  consistent  with  the  work  done  by  Dean,  Hauser,  and  Roepcke. 
It  is  assumed  that  the  success  of  a  technical  approach  is  dependent  upon  the 
success  of  all  member  tasks,  but  that  the  success  of  a  project  depends  only 
on  the  success  of  at  least  one  technical  approach. 

The  overall  model  consists  of  four  sequential  models,  called  T,  P,  V, 

*and  M  where  models  T,  P,  and  V  are  solved  by  dynamic  programming  and  M  is 
solved  by  linear  programming.  Given  an  amount  of  support  available  for  all 
projects,  models  T,  P,  and  V  identify  the  skill  amounts,  for  each  task, 
technical  approach  and  project  which  maximize  total  expected  contribution. 
Model  M  allocates  the  skills  to  the  projects  in  the  pattern  specified  by  the 
previous  models  so  that  project  completion  dates  are  met  and  the  variation 
in  the  size  of  the  workforce  is  minimized. 

The  overall  model  provides  information  vhich  can  be  used  by  the  research 
organization  to  develop  viable  and  timely  policies  for  maintaining  the  proper 
mix  of  research  skills. 


/  B^j  Abstract  of  "Information  and  Innovation  in  Research  Organizations", 
by  Norman  R.  Baker  and  James  R.  Freeland,  November  1970.  Preaented  at  38th 
National  Meetiug  of  ORSA,  October  1970,  Detroit,  Michigan. 

••  Bupircal  work  in  industrial  research  organizations  has  provided  data 
sufficient  to  describe  researcher  behavior  during  innovation.  The  role  of 
information  during  idea  creation  and  idea  submission  is  describee!  based  on 
these  data.  A  model  of  a  management  information  system  is  structured  vhich 
la  consistent  vith  and  supportative  of  researcher  behavior  and  vhich  includes 
technical  planning,  project  selection,  and  manpower  planning.  The  critical 
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proble&s  of  information  search  and  dissemination  are  examined. 

Bfa;  Abstract  of  "On  a  Two-Dimensional  Resource  Allocation  Problem,"  by 
Jonathan  S.  Tormark  and  Uorman  S.  loiter,  Kay  1971*  Presented  at 
the  39th  national  Kee tins  of  QR3A,  April  1971/  Palla.?.,  Texas. 

A  tvo  dimensional  resource  allocation  problem  in  ccnoideredj  for  example, 
allocation  over  activities  and  time  periods.  The  independence  and  acpa.r ability 
-  of  .retumc-.for-a  giver.  activity-time  period  pair  i3  assumed.  The  form  of  the 
model  in  essentially  a  generalization  of  a  nonlinear  capacitated  transporta¬ 
tion  problem,  Lagrange  multipliers  are  introduced  and  the  Lagrangian  is  shown 
to  decompose  into  a  sequence  of  bounded  variable  nonlinear  knapsack  problems, 
amenable  to  solution  by  dynamic  programming.  Several  results  are  proven  for 
piecewise  convex  return  functions  including  (1)  the  piecewise  convexity  of 
the  optimal  payoff  (knapsack)  function  and  (2)  the  structure  of  the  admissible 
policies.  The  result  (l)  accelerates  the  calculation  of  the  knapsack  func¬ 
tions.  The  result  (2)  leads  to  (3)  a  closed  form  solution  under  the  assump¬ 
tion  of  eq,ual  allocation  bounds  for  on  activity  across  time. 


51:  Abstract  of  "Maximal  Flow  with  Gains  Through  a  Special  Network"  by  Lt. 
Colonel  Anthony  M.  Jezior,  M.  S,  Thesis ,  "Georgia  Institute  of  Technology, 

October  1970. 

The  special  structure  of  a  directed  acyclic  network  with  positive  gains 
is  utilized  to  develop  an  extremely  simple  and  powerful  algorithm  for  maximal 
flow.  The  algorithm  uses  a  variation  of  the  Ford-Fulkerson  labeling  procedure 
in  which  each  node  receives  at  most  one  label  during  any  iteration.  Flow 
changes  are  carried  along  and  require  .  ’e  "back-tracking"  to  the  source  node. 
Finiteness  of  the  algorithm  is  achieved  t:  .ough  a  theorem  characterizing 
basic  feasible  solutions  for  this  special  network.  As  a  consequence  of  these 
results,  the  algorithm  i3  more  efficient  than  Jewell's  algorithm  for  the 
general  maximal  flows  with  gains  problem,  i.e.,  not  requiring  on  acyclic  network 
with  positive  gains. 

Several  potential  areas  of  application  are  identified.  As  an  example  con¬ 
sider  a  health  system  with  several  levels  of  treatment,  c.g.,  neighborhood 
health  stations,  community  health  centers,  and  urban  hospitals.  Ident  ifying 
the  facilities  at  each  level  a3  nodes,  the  health  system  can  be  formulated  uo 
a  network  problem  where  the  flew  is  the  patient.  The  patients  flowing  t:.:*  :u;:i 
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the  ay a ten  would  not  all  pass  through  all  levels  of  the  systen.  This 
ehar act eristic  can  be  represented  by  a  ’’loss  factor"  vhich  is  positive. 

Thus  the  network  is  acyclic  vith  positive  gains.  Other  potential  applica¬ 
tions  include  multi-level  maintenance  operations  where  not  all  repairable 
items  pass  through  all  levels  of  maintenance,  multi-level  educational  or 
training  operations  where  not  all  students  pass  through  all  levels,  end 
multi-level  information  systems  where  not  all  Series  pass  through  all 
levels  of  Information  sources. 

Abstraot  of  "Maximal  Flow  With  Gains  Through  A  Special  Network,"  by 
John  J.  Jarvis  and  Anthony  M.  Jezior,  October  1970.  Presented  at  39th 
National  Meeting  of  ORSA,  May  1971,  Dallas,  Texas. 

The  Spedihl  structure  of  a  (directed)  acyclic  network  vith  positive 
gains  is  Utilised  to  develop  an  efctemtoiy  simple  and  powerful  algorithm 
for  maximal  flow,  frinit tones s  bf  the  algorithm  is  achieved  through  r.  theorem 
characteriling  baiiC  solutions  for  this  special  network. 

£>  Abstract  of  "Maximal  Funnel-Node  Flows  in  an  Undirected  Network"  by 
Lt.  Colonel  Duane  David  Miller,  M.  S.  Thesis,  Georgia  .Institute  of  Technology, 
Jline  1970. 

The  research  generates  from  the  following  type  of  problem.  Consider  & 
logistical  commander  who  is  in  a  recently  established  theater  of  operations 
and  who  is  receiving  ammunition  at  an  ocean  terminal  for  immediate  shipment 
to  a  forward  area.  The  only  trucks  available  to  transport  the  ammunition 
are  being  received  at  another  terminal  for  ultimate  shipment  forward.  Since 
there  exists  a  road  network  of  limited  capacity,  the  problem  is  to  route 
the  trucks  to  the  ammunition  terminal  for  loading  and  then  to  route  the  loaded 
trucks  to  the  front  in  such  %  way  that  the  maximum  amount  of  ammunition  is 
forwarded.  Since  all  the  trucks  must  pass  through  a  common  node  (ammunition 
depot)  vhich  has  neither  source  (truck  depot)  nor  sink  (the  front),  the 
network  has  a  "funnel -node",  namely  the  ammunition  node.  Obvious  analogous 
problem"  exist  in  communications  networks  where  all  messages  pass  through  a 
common  message  center. 
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The  general  concept  of  funnel-nodes  and  funnel-node  flows  is  dc.ir.ed  and 
the  resulting  mathematical  model  is  formulated.  An  algorithm  is  presented 
yhich  computes  the  maximal  value  of  a  funnel-node  flow  by  three  applications 
of  a  "single-commodity,  max-flow”  algorithm  and  which  determines  the  r.axiuskl 
flow  pattern  by  an  additional  application  of  a  "single-commodity ,  oax-flov" 
algorithm  and  the  application  of  a  chain  flow  decomposition  algorithm. 

Several  example  problems  are  defined  and  formulated.  The  algorithm  is  illus¬ 
trated  by  solving  simple  cases  of  the  example  problems. 

Bfli  Abstract  of  "Maximal  Funnel-Node  Flow  in  an  Undirected  Network,"  by 
-John  J.  Jarvis  and  Duane  D.  Miller,  April  1971.  Presented  at  39th 
National  Meeting  of  ORSA,  May  1971 •  Dallas,  Texas. 

The  "Funnel-Node,  Maximal  Flow"  problem  is  formulated,  examined,  and 
solved  for  an  undirected  network.  The  solution  procedure  thus  derived 
requires  only  applications  of  the  single-commodity  flow  algorithm,  and  is 
therefore  extremely  efficient.  Several  applications  are  also  presented. 

i 

&  Abstract  of  "A  Sensitivity  Analysis  on  Multicommodity  Network  Flows" 
by  Oscar  Mejia,  M.  S.  thesis,  Georgia  Institute  of  Technology,  June  157'-. 

This  thecis  presents  an  efficient  method  for  finding  the  dual  variables 
associated  with  a  new  set  of  arcs  for  a  given  multicommodity  network.  Also, 
a  method  is  presented  for  adding  the  "best"  set  of  arcs  to  a  given  network. 

The  methodology  of  this  research  utilizes  the  principles  of  linear  progressing, 
duality  and  the  multicommodity  flow  algorithms. 

BIO:  Abstract  of  "A  Model  of  a  Manpower  Training  System  with  Applications  to 
Basic  Combat  Training  in  the  United  States  Army"  by  Major  John  E.  Miller, 

M.  S.  Thesis,  Georgia  Institute  of  Technology,  June  1971. 

Two  performance  criterion  functions  are  developed  and  applied  to  a 
simulated  manpower  training  system.  The  simulated  system  accepts  Inputs  cf 
varying  quantity  and  quality.  It  contains  multiple  training  events  and  may 
he  operated  such  that  each  event  has  a  probabilistic  outcome.  The  cumulative 
probability  of  success  for  an  event  is  a  monotonically  increasing  function 
of  time  spent  in  that  event  and  is  independent  of  the  order  of  the  events. 
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As  tht  amount  of  time  in  an  event  is  constrained ,  the  maximum  achievable  pro¬ 
bability  of  success  vithin  an  event  is  lessened.  The  cost  of  operating  the 

■yctes  is  presented  as  a  function  of  time,  the  probability  of  failure,  the 
magnitude  and  quality  of  input,  and  the  number  of  instructor  hours  per  time 
unit.  The  performance  criterion  for  the  simulated  training  system  la  in¬ 
structor  hours  per  graduate. 

Tvo  different  training  procedures  are  compared  using  the  system 
performance  criterion  of  instructor  hours  per  graduate.  Vithin  each 
procedure  general  relationships  between  input  quantity  and  quality,  output 
quantity,  and  cost  of  operation  are  developed,  proven  and  demonstrated. 

A  rule  for  optimally  sequencing  the  events  in  one  of  the  training 
procedures  is  developed,  proven  and  demonstrated.  A  general  methodology 
for  achieving  the  least  cost,  constrained  output  from  an  input  of  given 
•ite  and  quality  is  developed  and  demonstrated. 

Bll:  Abstract  of  "An  Analyois  of  the  System  Effectiveness  of  a  Sequential 
Manpower  Training  Model"  by  Major  David  S.  Grieshop,  M.S.  Thesis,  Georgia 
Institute  of  Technology,  January,  1972. 

Rules  for  efficiently  improving  the  measure  of  system  effectiveness  for 
a  sequential  manpower  training  system  are  developed,  proven,  and  demonstrated. 
The  system  permits  trainees  of  varying  aptitudes  to  train  in  a  series  of 
events  at  a  pace  commensurate  with  their  abilities.  The  cumulative  probability 
of  success  for  an  event  is  a  monotonically  increasing  function  of  the  number 
of  times  the  event  is  attempted  and  is  independent  of  the  order  of  the  event 
within  the  sequence  of  all  events.  An  incremental  cost  is  incurred  each  time  an 
event  is  attempted  and  accrues  until  a  trainee  either  successfully  completes  the 
system  or  is  eliminated  as  a  failure.  The  measure  of  system  ef f ectivenaas ,  the 
efficiency  index,  is  the  expected  cost  per  successful  trainee. 

An  algorithm  is  presented  where  the  decision  variables  are  the  number  df 
times  an  event  may  be  attempted  and  the  sequence  of  the  events.  The  cost  of 
training  and  probabilities  of  success  are  considered  fixed.  A  sufficient 
condition,  which  when  satisfied  insures  the  algorithm  yields  an  optimal  solution, 
is  developed  and  proven.  An  alternative  method  for  solution  improvement  is  out-  ' 
lined  when  the  sufficiency  condition  is  not  satisfied. 


